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1 Introduction 

Variational analysis is based on variational principles and techniques, which are largely inspired 
and motivated by applications to constrained optimization and related problems. Extremal prin- 
ciples for systems of sets can be treated as variational principles in a geometric framework while 
playing a crucial role in the core variational theory and numerous applications; see, in particular, 
the books [5, 18, 19, 21, 22] and the references therein. 

In [20], we developed new tangential extremal principles that concerned, for the first time in 
the literature, countable systems of sets. Our main motivation came from possible applications to 
problems of semi-infinite optimization with a countable number of constraints. It has been well 
recognized in optimization theory and its applications that problems of this type are significantly 
more difficult in comparison with conventional problems of semi-infinite optimization dealing with 
parameterized constraints over compact index sets; see, e.g., [15]. 

This paper mainly addresses selected applications of the tangential extremal principles and 
their consequences in [20] to various problems of semi-infinite optimization with countable con- 
straints, particularly including those which naturally arise in semi- infinite programming and mul- 
tiobjective optimization. To deal with such problems, we develop new calculus rules for tangent 
and normal cones to countable intersections of sets. These calculus results are certainly of their 
own interest being strongly used in the subsequent applications. To simplify the presentation, 
we confine ourselves to problems formulated in finite-dimensional spaces. At the same time, the 
initial data involved may be nonsmooth and nonconvex, and we strongly employ appropriate 
constructions of generalized differentiation in variational analysis. 

The rest of the paper is organized as follows. Section 2 contains some preliminaries of varia- 
tional analysis and also recall two major results from [20] largely used in the sequel. 

Section 3 is devoted to calculus rules for tangent and normal cones to countable intersections 
of nonconvex sets and the corresponding qualification conditions. A special attention is paid in 
this section to a countable nonconvex version of the so-called "conical hull intersection property" 
(CHIP) developed earlier for finite intersections of convex sets and successfully used in convex 
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optimization, approximation theory, etc. We establish verifiable sufficient conditions for the non- 
convex CHIP and employ this property and other qualification conditions to derive new calculus 
rules for generalized normals to infinite intersections of nonconvex sets in finite dimensions. 

Section 4 presents a number of applications of the results from [20] and the from the pre- 
ceding section to deriving necessary optimality conditions in various problems of semi-infinite 
programming with geometric, operator, and functional constraints. We obtain optimality condi- 
tions of different types under appropriate constraint qualifications and compare the optimality 
and qualification conditions obtained with those known before in convex and nonconvex settings. 

Finally, Section 5 concerns applications of our major tangential extremal principle and the 
related calculus rules to various problems of multiobjective optimization including those with set- 
valued objectives. Besides paying the main attention to multiobjective problems with countable 
constraints, we introduce and develop there some notions and results, which seem to be of their 
own interest for the general theory of multiobjective optimization and its subsequent applications. 

The notation and terminology of the paper are basically standard in variational analysis and 
generalized differentiation; cf. [20] and the books on variational analysis mentioned above. Recall 
that iV:={l,2,...}, that IB denotes the closed unit ball in R", and that 



LimsupF(x) := <y ^ 



3 sequences ^ x and yu ^ V 
with yk G F{xk) for ah k G ivj 



(1.1) 



stands for the (sequential) Painleve-Kuratowski upper/outer limit of a set-valued mapping F : ^ . 
at a point x G domF := {a:; G M"| F{x) ^ 0} of its domain. 



2 Preliminaries from Variational Analysis 

Our main references for the brief overview of this section are [18, 20, 21], where the reader can 
find proofs, discussions, and commentaries. 

Given a set O C M" locally closed around a point x € Q, we use in this paper the (only one) 
notion of the tangent cone T{x; Q) given by 

O — a; 

r(x;n) := Limsup , (2.1) 

which is also known as the Bouligand-Severi contingent cone to ^ at x. The normal cone N(x; il) 
to at X is defined by the outer limit (1.1) as 

N{x;n) := Limsup [cone(a;-n(x;0))] (2.2) 

a;— >x- 

via the Euclidean projection Il{x;Q) := {w G il| \\x — w\\ = dist(a:;il)} to Q at x G Q and is 
known under that names of the Mordukhovich/basic/limiting normal cone to closed subsets of 
finite-dimensional spaces. Our basic normal cone (2.2) is often nonconvex while admitting the 
following outer limiting representation: 

N{x;n) = Urn sup N{x;n) 



2 



via the convex collections of Frechet normals to Q at x £ Q given by 

N{x- n) -Ix* e W limsup < i , (2.3) 

n u — x\\ I 

where u% x means that u — >■ x with u G Note that N{x\ O), known also as the prenormal or 
regular normal cone, is dually generated by the (generally nonconvex) tangent cone (2.1) as 

iV(x;f^) = T*(x;0) := {x* gM"| (a;*,t;) <0 for all v £T(x\^)\. (2.4) 

For convex sets all the constructions (2.1)-(2.3) reduce to the corresponding tangent and normal 
cones of convex analysis, while only the basic normal cone (2.2) enjoys comprehensive calculus 
rules (full calculus) in general nonconvex settings; see [18, 21] and their references. Note the 
following remarkable fact relating the tangent and normal cones to arbitrary closed sets J7 C 
(see [21, Theorem 6.27] and [20, Corollary 6.5]): 

Af(0;T(x;J^)) C iV(x;0). (2.5) 

Given further a set- valued mapping F : M" ^ M™ with the graph 

gphF := {{x,y) G M" x M"*| y G F(x)), 

we define the coderivative of F at {x, y) G gphF via the normal cone (2.2) by 

D*F{x,y){y*) := {x* G M'^| (x*, -y*) G iV((x,y);gphF)}, y* G M"^, (2.6) 

where y = f{x) is omitted ii F = f : M" — >■ is single- valued. Observe that the coderivative (2.6) 
is a positively homogeneous mapping D*F{x,y): ^ M", which reduces to the single-valued 
adjoint derivative operator 

D*fix)iy*) = {V/(x)*y*} for all / G M"* (2.7) 

if / is strictly differentiable at x in the sense that 

f{x)-f{u)-{Vf{x),x-u) ^ ^. 

x^x \\x — u\\ ' 

u^x 

the latter is automatic if / when around x. 

Given finally an extended-real-valued function (/? : — >■ M := [— oo, oo] finite at x, we define 
its basic subdifferential at x by 

dip{x) := {x* G M"| (x*,-l) G N{{x,ip{x));epi(p)} (2.8) 

via the normal cone (2.2) to the epigraph epiip := {(x,/i) G M"+^| n > (fix)}. The subdifferential 
(2.8) can be equivalently represented as the outer limit 

d(p{x) = Lim.swpd(p{x), 



with X X indicating that x ^ x and ip{x) — >■ </?(x), of the Prechet-like construction 

d^{x) := {x* G ^^.^f<f{u)-^{x)-{x*,u-x) ^ . ^^.9) 
u^x m — X J 
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To conclude this section, we recall the concept of tangential extremality for countable set 
systems introduced in [20] and formulate two major results obtained therein, which are largely 
used in what follows. A set system C M" is tangentially extremal at x G Hi^i if there 

is a bounded sequence {aijig^v C M" such that 

oo 

fl [r(x;a)-ai] =0. (2.10) 

i=l 

Theorem 2.1 (tangential extremal principle). Let a countable system {rijjjg^v of closed 
sets in M" be tangentially extremal at x € CliZi- Assume that 

oo 

f][T{x;n,)]={0}. (2.11) 

i=l 

Then there are normal vectors 

X* e N{0; T{x- Qi)) C N{x- Qi) for all i = l,2,... (2.12) 

satisfying the following extremality conditions: 

oo -. oo I 

J2j,x* = and E^ll<ll' = l- (2-13) 

i=l i=l 

The next result from [20] is based on the tangential extremal principle. 

Theorem 2.2 (representation of Frechet normals to countable cone intersections). Let 

{Ajjjgjv be a countable system of closed cones in M.^ satisfying the conic qualification condition 

oo 

^x* = 0, x*eN{0;Ai) 
.1=1 

Denoting the cone intersection by A := Hi^i have the following representation of Frechet 

normals to A at the origin: 

JV(0;A) ccl{^<| x*eN{0;Ai),Le£], (2.15) 

i<=I 

where C is the collection of all the finite subsets of IN. 

3 Tangents and Normals to Infinite Intersections of Sets 

The main purpose of this section is to derive calculus rules for representing generalized normals to 
countable intersections of arbitrary closed sets under appropriate qualification conditions. Besides 
employing the tangential extremal principle, one of the major ingredients in our approach is 
relating calculus rules for generalized normals to countable set intersections with the so-called 
"conical hull intersection property" defined in terms of tangents to sets, which was intensively 
studied and applied in the literature for the case of finite intersections of convex sets; see, e.g., 
[4, 9, 10, 14, 17] and the references therein. In what follows, we keep the terminology of convex 
analysis (that goes back probably to [9]) replacing the tangent and normal cones therein by the 
nonconvex extension (2.1) and (2.2). 



x* = for alii e IN 



(2.14) 
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Definition 3.1 (CHIP for countable intersections). A set system {Ojjjgjv in 1^" is said to 
have the CONICAL HULL INTERSECTION PROPERTY (CHIP) at X E Hi^i if 

oo oo 

T(x;f]ni^ = f]T{x;ni). (3.1) 

i=l i=l 

In convex analysis and its applications the CHIP is often related to the so-called "strong 
CHIP" for finite set intersections expressed via the normal cone to the convex sets in question. 
Following this terminology in the case of infinite intersections of nonconvex sets, we say that a 
countable system of sets has the strong conical hull intersection property (or the strong 

CHIP) at X G flj^i if 

oo 

iv(x;f|a) =[^x*\x* eN{x;ni), Iel]. (3.2) 

i=l iel 

When all the sets 0,i as i G IN are convex in (3.2), the strong CHIP of the system {^i}ie]N can 
be equivalently written in the form 

oo oo 

N(x;f]ni^ =co (jN{x;ni). (3.3) 

i=l i=l 

We say that a countable set system {f2i}igw has the asymptotic strong CHIP at x G Hi^i if 
the latter representation is replaced by 

oo oo 

N(x;f]ni^=clco(jN{x;ni). (3.4) 
1=1 1=1 

The next result shows the equivalence between the CHIP and the asymptotic strong CHIP for 
intersections of convex sets in finite dimensions. It follows from the proof that this equivalence 
holds for arbitrary intersections of convex sets, not only for countable ones studies in this paper. 

Theorem 3.2 (characterization of CHIP for intersections of convex sets). Let {fiijigw 

be a system, of convex sets in M", and let x € fli^i ^i- ^^e following are equivalent: 

(a) The system {i^i}ii=]N has the CHIP at x. 

(b) The system {^i}ie]N has the asymptotic strong CHIP at x. 

In particular, the strong CHIP implies the CHIP but not vice versa. 

Proof. Observe first that for convex sets in finite dimensions, in addition to the duality property 
(2.4) with N(x; Q) replaced by N{x; J7), we have the reverse duality representation 

T{x;n) = N*{x;n) := {v eW\ {x*,v) <0 for all x*eN{x;n)}. (3.5) 

Let us now justify the equality 

oo OC' 

(^f]T{x;ni)y =clco\jN{x;ni). (3.6) 

i=l 1=1 

The inclusion "D" follows from (2.4) by the observation 



oo 

N{x; ni) = T*{x; J^i) C ( f| T{x; O^))' 



i=l 
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due the closedness and convexity of the polar set on the right-hand side of the latter inclusion. 

To prove the opposite inclusion "c" in (3.6), pick some x* ^ clco Ui^i -^(^; ^«)- Then the 
classical separation theorem for convex sets ensures the existence of a vector v G M" such that 

oo 

{x\v) > and {u*,v) < for all u* G clco (j iV(x;i^i). (3.7) 

i=l 

Hence for each G IV we get {u*,v) < whenever u* & N{x;^li), which implies that v G N*{x;^i) 

oo oo ^ 

and therefore v G T{x;Ui) by (3.5). This gives us G P| T{x-Qi), and so x* ^ ^ P| T{x-Qi)j 

i=i i=i 
due to {x*,v) > in (3.7). Thus we get the inclusion "c" in (3.6), which holds as equality. 

Similar arguments justify the fulfillment of the parallel duality relationship 

oo oo 

Pi r(x; ) = (cl CO U Ar(x; )) * . (3.8) 

1=1 i=l 

Assuming now that the CHIP in (a) holds and employing (2.4) and (3.6) for the set intersection 

oo 

:= P Oj, we arrive at the equalities 



i=l 



oo oo 

N{x;n) =T*{x;n) = (|QT(x;Oi))* =clco (JiV(x;i7i), 



i=l 



which give the asymptotic strong CHIP in (b). Conversely, assume that (b) holds. Then employing 
(3.5) and (3.8) implies the relationships 

oo ^ oo 

T{x; n) = N*{x; n) = (^clco (J N{x; J^j)) = f] T{x; Oj), 

i=l 1=1 

which ensure the fulfillment of the CHIP in (a) and thus establish the equivalence the properties 
in (a) and (b). Since the strong CHIP implies the asymptotic strong CHIP due to the closedness 
of N{x;Q), it also implies the CHIP. The converse implication does not hold even for finitely 
many sets; counterexamples arc presented, in particular, in [4, 14]. □ 

The following simple consequence of Theorem 3.2 computes the normal cone to set of feasible 
solutions in linear semi-infinite programming with countable inequality constraints; cf. [7]. 

Corollary 3.3 (normal cone to sets of feasible solutions of linear semi-infinite pro- 
grams with countable constraints). Consider the set 

n:={xeW\{ai,x) <(}, ielN}, (3.9) 

where the vectors ai G M" are fixed. Then the normal cone to Q at the origin is computed by 



oo 

iV(0;Q) = clco [IJ {Aoij A > 0} . (3.10) 



1=1 
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Proof. It is easy to see that the set (3.9) is represented as a countable intersection of sets having 
the CHIP. Furthermore, the asymptotic strong CHIP for this system is obviously (3.10). Thus 
the result follows immediately from Theorem 3.2. □ 

Let us show that the CHIP may be violated in rather simple situations involving finite and 
infinite intersections of convex sets defined by inequalities with convex (while nonlinear) functions. 

Example 3.4 (failure of CHIP for finite and infinite intersections of convex sets). 

(i) First consider the two convex sets 

^1 ■= {(a;i,a;2) G X2 > xl} and := {{xi,X2) G X2 < -xj} 
and their intersection at x = (0, 0). We have 

r^i n = {x}, T{x; r^i) = M x M+, and T{x; O2) = K x M_. 
Thus the CHIP does not hold in this case, since 

T{x; fii n Q2) = {(0, 0)} / T(x; i7i) n T{x; J^2) = K x {0}. 

(ii) In the next case we have the CHIP violation for the countable intersection of convex sets, 
with the intersection set having nonempty interior. For each i £ IN, define (pi{x) := ix'^ if x < 
and ipi{x) := if a; > 0. Let Oj := epitpi and x = (0, 0). It is easy to see that 

00 

P Oj = R+ X M+ and T{x, Qi) = Rx M+ for i G JV. 
1=1 

It gives therefore the relationships 

00 00 
t(x, Pi Hi) = R+ X M+ 7^ Pi T{x; ni) = Rx M+, i e M, 

i=l i=l 
which show that the CHIP fails for this system of sets at the origin. 

Of course, we cannot expect to extend the equivalence of Theorem 3.2 to intersections of non- 
convex sets. In what follows we are mainly interested in obtaining calculus rules for generalized 
normals (i.e., to get results of the "strong CHIP" type) using the nonconvex CHIP from Defini- 
tion 3.1 (i.e., a calculus rule for tangents) as an appropriate assumption together with additional 
qualification conditions. Observe that the implication CHIP =^ strong CHIP does hold even for 
finite intersections of convex sets; sec Theorem 3.2. 

To implement this strategy, we first intend to obtain some sufficient conditions for the CHIP 
of countable intersections of nonconvex sets. Note that a number of sufficient conditions for 
the CHIP has been proposed for finite intersections of convex sets, where convex interpolation 
techniques play a particularly important role; see [4, 9, 10, 17] and the references therein. However, 
such techniques do not seem to be useful in nonconvex settings. To proceed in deriving sufficient 
conditions for the CHIP of countable nonconvex intersections, we explore some other possibilities. 

Let us start with extending the concept and techniques of linear regularity in the direction of 
[4, 17, 23] to the case of infinite nonconvex systems; cf. various results and discussions therein on 



7 



particular cases of linear regularity and its applications. Given a countable system of closed sets 
{Q,i}i(z]N, we say that it is linearly regular at x G f2 := Hi^i there exist a neighborhood U of 
X and a positive number C > such that 

dist (x; O) < C sup {dist (x; Q,)} for all x e U. (3.11) 

In the next proposition we denote for convenience the distance function dist(x;f2) by dn{x) 
and employ the standard notion of equi-convergence for families of functions. 

Proposition 3.5 (sufficient conditions for CHIP in terms of linear regularity). Let 

{fijjjgjv be 0, countable system of closed sets in R" with the intersection J7 := Hi^i 
X G n. Assume that the system of sets {riijiejv is linearly regular at x with some C > in (3.11) 
and that the family of functions {dn- (•)}igjv is equi-directionally differentiable at x in the sense 
that for any h G M"" the functions 

t 

equi-converge as t ^ to the corresponding directional derivatives d'^ {x]h) uniformly in i E IN. 
Then for all h G and the positive constant C from (3.11) we have the estimate 

dist(/i;A) < Csup{dist(/i;Ai)} with A:=T{x;n) and Ai:=r(x;Qi) as i e ]N. (3.12) 

In particular, the set system {fijjieiv satisfies the CHIP at x. 

Proof. Fixing /i G and using definition (2.1) of the tangent cone, we get 

Q, — x\ . dist (x + t/i; ri) 



dist (h: A) = liminf dist ( h: ^ = liminf ■ 

^ ' ^ 40 \ t J no 



40 \ t / 40 

When t is small, by the assumed linear regularity yields that 

dist (x + th; O.) „ dist (x + t/i; Jlj) 

^ < C sup . 

t iew t 

Applying [6, Theorem 4] with the assumption of equi-directional differentiability, we have 

dist (x + i/i; Oj) ,/ /_ ,n 

y ciQ. (x; h) = dist (n; Aj) uniformly in i as t ^ 0, 

i.e., for any £ > there exists 6 > such that whenever t G (0, 6) we have 

dist (x + th; fij 



t 

Hence it holds for any t G (0, 6) that 



— dist {h; Aj) 



< e for all i G IN. 



dist (x + th; ,- ,, , ,-, 

sup < sup jdist (n; Ajjj + e. 

Combining all the above, we get the estimates 

dist (/i;A) <C liminf sup ^^^^^^^t^^^ <C sup {dist {h;Ai)}+Ce, 
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which imply (3.12), since e was chosen arbitrarily. Finally, the CHIP of the system {rijjjg^ at x 
follows directly from (3.12) and the definitions. □ 

Now we present a consequence of Proposition 3.5 that simplifies the verification of linear 
regularity for countable set systems. 

Corollary 3.6 (CHIP via simplified linear regularity). Let {^i}ieiN be a countable system 
of closed subsets in M", and let x G Q, = Hi^i ^i- Assume that the family {d{-; is equi- 

directionally differentiable at x and that there are numbers C > 0, j € IN, and a neighborhood U 
of X such that we have the estimate 

dist (x; Q.) < C sup {dist {x; Qj)} for all x G j n U. 
Then the set system {iljjjgiv satisfies the CHIP at x. 

Proof. Employing Proposition 3.5, it suffices to show that the set system {rij}igjv is linearly 
regular at x. To proceed, take r > so small that 

dist (x; O) < Csup {dist (x; Oj)} for all x G % n (x + ZrB). 

Since the distance function is nonexpansive, for every y G fij fl (x + 3r) and x G we have 

< C sup {dist (y; Oj)} — dist (?/; fi) < C sup ( {dist (x; + ||x — y|| j — dist (x; Q) + ||x — ?/|| 
< Csup {dist (x;Qj)} - dist {x-n) + (C + l)||x - y||. 

Then it follows for all x G M" that 

dist (x; n) < (2C + 1) max [sup {dist (x; n^)}, dist (x; n (x + SrlB))] . 

Thus the linear regularity of {f^ijigiv at x in the form of 

dist (x; n) < (2C + 1) sup {dist (x; Oj)} 

would follow now from the relationship 

dist (x; n (x + 3rlB)) = dist (x; %) for all x G (x + rB). (3.13) 

To show (3.13), fix a vector x G (x + rIB) above and pick any y G rij \ (x + 3rIB). This readily 
gives us ||x — y\\ > \\y — x|| — ||x — x|| >Sr — r = 2r and implies that 

dist (x; % \ (x + 3rB)) > 2r while dist (x; % n (x + 3rB)) < || X — X < r. 
Hence we get the equalities 

dist (x; Uj) = min {dist (x; % \ (x + 3rB)) , dist (x; n (x + 3rB)) } = dist (x; % fl (x + 3rB)) , 
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which justify (3.13) and thus complete the proof of the corohary. □ 

The next proposition, which holds in fact for arbitrary (not only countable) intersections of 
sets, establishes a new sufficient condition for the CHIP of {Ojjjejv To formulate it, we introduce 
a notion of the tangential rank of the intersection J7 := Hi^i at x G J7 by 



pn{x) := ;nf { 



lim sup 

x—^x 



dist (,t; J7) 



\x — X 



(3.14) 



where we put pn{x) := if fij = {x} for at least one i G IV. 



Proposition 3.7 (sufficient condition for CHIP via tangential rank of intersection). 

Given a countable system of closed sets {^i}ie]N in I^"; suppose that pn{x) = for the tangential 
rank of their intersection O, := Hi^i at x & Q. Then this system exhibits the CHIP at x. 



Proof. The result holds trivially if Jlj = {x} for some i G IN. Assume that Jlj \ {x} ^ for all 
i & IN and observe that T{x; il) C T{x; fij) whenever i G IN. Thus we have 

T{x-n) C Pi Tix-Qi). 

To prove the reverse inclusion, fix an arbitrary vector ^ v e Hi^i ^(^' ^»)- the assumption 
of pn{x) = and definition (3.14), for any k £ IN we find a set Q,k from the system under 
consideration such that 

dist(x;ri) 1 
limsup — rr^ < — • 



x—^x 



X — X 



k 



Since v G ^(a;; fi/j), there are sequences {xjjjgw C and tj I satisfying 

V as J — >■ oo. 



Xj — X 

X and 



ti 



which in turn implies the limiting estimate 



dist (x, ; J7) 1 
lim sup —r _ < — . 



k 



The latter allows us to find a vector Xk C {xjjjg^v with \\xk — x\\ < 1/k and the corresponding 
number tj. < 1/k such that 



X/j X 



1 dist(a;jk;J^) 1 

- Z ^ ~~\\ — ^ — ^ Z' 



Then it follows that there exists G satisfying the relationships 

„ 1„ -„ 1 
\\zk -XkW < -\\xk -x\\ < -j^. 

Combining all the above together gives us the estimates 



Zk — X 



< 



Zk - Xk 



tk 



+ 



Xk X 



tk 



< 



1 



Xk X 



tk 



1 1 

^k-k 



V + 



+ -, kelN. 
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Now letting k — >■ oo, we get Zk x, tk i 0, and 



Zk- X 

— V 



0. The latter verifies that 



V G r(x; il) and thus completes the proof of the proposition. □ 

To conclude our discussions on the CHIP, we give yet another verifiable condition ensuring 
the fulfillment of this property for countable intersections of closed sets. We say that a set A is 
of invex type if it can be represented as the complement to a union with respect to t G T of some 
open convex sets At, i.e., 

A = \ U ^t, (3.15) 

teT 

The following lemma needed for the next proposition is also used in Section 5. 

Lemma 3.8 (sets of invex type). Let A cM."' be a set of invex type, and let x G Hter bd^j n 
bd A be taken from the boundary intersections. Then we have the inclusion involving the tangent 
cone T(x\ A) to A at x: 

x + T{x\A) (Z A. (3.16) 

Proof. To justify inclusion (3.16), suppose on the contrary that there is w G T{x\A) such that 
X + v ^ A. For this vector v we find by definition (2.1) sequences Sfc 4 and x^ ^ A such that 
V Bs, k ^ oo. Since x + v ^ A^hy invexity (3.15) there exists an index t G T for which 
X + V ^ At. Thus we get the inclusion 

X H G At for all k e JN sufficiently large. 

Then employing the convexity of At gives us that 

/_ Xk — x\ 
Xk = [I - Sk)x + Sk[x^ G At 

\ Sk / 

for the fixed index teT and all large numbers k G iV. This contradicts the choice of Xfe G A and 
thus justifies the claimed inclusion (3.16). □. 

Now we are ready to derive the aforementioned sufficient condition for the CHIP. 

Proposition 3.9 (CHIP for countable intersections of invex-type sets). Given a count- 
able system {J^jjiew in 1^"; assume that there is a {possibly infinite) index subset J C JN such 
that each for i E J is the complement to an open and convex set in and that 

X G QbdOiflint pl^^i (3.17) 
for some x. Then the system {^iji^M enjoys the CHIP at x. 

Proof. Take any Qi with i G J and find a convex and open set A C such that Q, = BP" \ A. 
Then x G bd ^4 n bd Jlj by (3.17). Then Lemma 3.8 ensures that x + T(a;;S7j) C Jlj for this index 
i & J. By the choice of x in (3.17) we have furthermore that 

oo 

fl Tix; = fl T{x; n^) c f| (O^ - x). 

i=l i&J iEJ 
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Since the set on the left-hand side of the latter inclusion is a cone, it follows that 

oo oo 

f]T{x;ni)GT(0;f]{ni-x)) =T(x;f]ni^ = r(.x: f| f^,) . (3.18) 

1=1 ieJ i&J i=l 

As the opposite inclusion in (3.18) is obvious, we conclude that the CHIP is satisfied for the 
countable set system {rijjjgjv at x. □ 

In the last part of this section we show that the CHIP for countable intersections of nonconvex 
sets, combined with some other classification conditions, allows us to derive principal calculus rules 
for representing generalized normals to infinite set intersections. Thus the verifiable sufficient 
conditions for the CHIP established above largely contribute to the implementation of these 
calculus rules. Note that the results obtained in this direction provide new information even for 
convex set intersections, since in this case they furnish the required implication CHIP =^ strong 
CHIP, which does not hold in general nonconvex settings; see Theorem 3.2 for more discussions. 

First we formulate and discuss appropriate qualification conditions for countable systems of 
sets in terms of the basic normal cone (2.2). 

Definition 3.10 (normal closedness and qualification conditions for countable set sys- 
tems). Let {rjjjigjv countable system of sets, and let x G f]°Zi ^i- ^O'V that: 

(a) The set system {fiijiew satisfies the NORMAL CLOSEDNESS CONDITION (NCC) at x if the 
combination of basic normals 

I ^ x*| X* G N{x; Cli), / G is closed in W, (3.19) 

iei 

where C stands for the collection of all the finite subsets of IN . 

(b) The system {riijigw satisfies the normal qualification condition (NQC) at x if the 
following implication holds: 



for all ieM . (3.20) 



The NCC in Definition 3.10(a) relates to various versions of the so-called Farkas- Minkowski 
qualification condition and its extensions for finite and infinite systems of sets. We refer the reader 
to, e.g., [12, 13] and the bibliographies therein, as well as to subsequent discussions in Section 4, 
for a number of results in this direction concerning convex infinite inequality systems and to [8] 
for more details on linear inequality systems with arbitrary index sets in general Banach spaces. 

The NQC in Definition 3.10(b) is a direct extension of the corresponding condition (2.14)) 
for system of cones. The counterpart of (3.20) for finite systems of sets is studied and applied in 
[18, 19] under the same name. The following proposition presents a simple sufficient condition for 
the validity of the NQC in the case of countable systems of convex sets. 

Proposition 3.11 (NQC for countable systems of convex sets). Let {fiijiew be a system 
of convex sets for which there is an index iq £ IN such that 

n Pi int ni ^ 0. (3.21) 

Then the NQC in (3.20) is satisfied for the system {^i}ie]N at any x G Hi^i ^i- 
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Proof. Suppose without loss of generality that io = 1 and fix some w G fii fl f]'^2 ^i- Taking 
any normals x* € N(x;0,i) as z G W satisfying 

oo 
i=l 

we get by the convexity of the sets that {x*,w — x) < for all i G IN. Then it follows that 

{x*, w — x) = — ^^(x*, i/; — a;) > 0, i G IV, 

which yields {x*,w — x) =0 whenever ? G IN. Next fix e > and find m G -2V so large that 



=m+l 



< £. 



Pick G M'* with \\u\\ = 1 and taking into account that w G 01^2 ^"^^ ^® S^^ 

A(x*, It) = (x*, + Alt — x) < 0, i = 2, 3, . . . , 
whenever A > is sufficiently small. This implies that 



X{xl,u) = -X'^{x*,u) - \ E {xi,u)>-\ 



1=2 



i=m+l 



j=m+l 



lull > — Ae, 



which gives (x|,u) > — e. Since e > was chosen arbitrarily, we conclude that > 0. 

Repeating the same procedure for —u shows that (a:;^, —u) > and so {xl,u) = for all u G M" 
with \\u\\ = 1. This implies that a;| = 0. The same procedure ensures that = for all i G IN, 
which completes the proof of the proposition. □ 

Finally, we obtain the main result of this section, which expresses Prechet normal to infinite set 
intersections via basic normals to the sets involved under the above CHIP and qualification con- 
ditions. This major calculus rule for arbitrary closed sets employs the corresponding intersection 
rule for cones from Theorem 2.2, which is based on the tangential extremal principle. 

Theorem 3.12 (generalized normals to countable set intersections). Let {f^ijigiv be a 
countable system of closed sets in M", and let x E Q := f]°Zi ^i- Assume that the CHIP in (3.1) 
and NQC in (3.20) are satisfied for {rijjigiv at x. Then we have the inclusion 



N{x;n) C cl|E<| 4 e N{x;ni), / G >c}, 
iei 



(3.22) 



where L stands for the collection of all the finite subsets of IN . If in addition the CQC in (3.19) 
holds for atx, then the closure operation can be omitted on the right-hand side of (3.22). 

Proof. Using the assumed CHIP for {Ojjjg^v at x, constructions (2.1) and (2.3), and the duality 
correspondence (2.4) gives us 



oo 

N{x-^l) = N{Q-T{x-9)) =7V(^0;p|r(x;a)). 



(3.23) 
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It follows from (2.5) that iV(0; T{x; Qi)) C N{x; ^i) for all i G M, and thus the assumed NQC in 
(3.20) implies the conic one in (2.14). Applying Theorem 2.2, we have 

oo 

7v(0;f|r(x;O,)) Ccl{^a;*| < G iV(0; r(x; O^)) , I e c]. 
1=1 iei 

Now the intersection rule (3.22) follows from (2.5) and (3.23). Finally, the closure operation in 
(3.22) can be obviously dropped if the system {Ojjigw satisfies the CQC at x. □ 



4 Applications to Semi-Infinite Programming 



This section is devoted to deriving necessary optimality conditions for various problems of semi- 
infinite programming (SIP) with countable constraints. As mentioned in Section 1, problems with 
countable constraints arc among the most difficult in SIP, in comparison with conventional ones 
involving constraints indexed by compact sets. In fact, SIP problems with countable constraints 
are not different from seemingly more general problems with arbitrary index sets. Problems of 
the latter class have drawn particular attention in a number of recent publications, where some 
special structures of this type (mostly with linear and convex inequality constraints) have been 
considered; see, e.g., [8, 12, 13] and the references therein. In this section we derive, based on 
the tangential extremal principle and its calculus consequences, new optimality conditions for SIP 
with various types of countable constraints and compare them with those known in the literature. 

Let us start with SIP involving countable constraints of the geometric type: 



minimize ip{x) subject to x E^li as i E JV, 



(4.1) 



where If: R" ^ M is an cxtcndcd-rcal- valued function, and where {f2i}tew C is a countable 
system of constraint sets. Considering in general problems with nonsmooth and nonconvex cost 
functions and following the classification of [19, Chapter 5], we derive necessary optimality con- 
ditions of two kinds for (4.1) and other SIP minimization problems: lower subdifferential and 
upper subdifferential ones. Conditions of the "lower" kind are more conventional for minimization 
dealing with usual (lower) subdifferential constructions. On the other hand, conditions of the 
"upper" kind employ upper subdifferential (or superdifferential) constructions, which seem to be 
more appropriate for maximization problems while bringing significantly stronger information for 
special classes of minimizing cost functions in comparison with lower subdifferential ones; see [19] 
for more discussions, examples, and references. 

We begin with upper subdifferential optimality conditions for (4.1). Given (p: R finite 

at X, the upper subdifferential of at a; used in this paper is of the Prechet type defined by 



d+fi. 



-d{-f){x) = { 



X G 



lim sup 



ip{x) — (fix) — [x* ,X — x) 



\X — X\ 



< o} (4.2) 



via (2.9). Note that d'^ip{x) reduces to the upper subdifferential (or superdifferential) of convex 
analysis if (p is concave. Furthermore, the subdifferential sets dip{x) and d'^(p{x) are nonempty 
simultaneously if and only if (p is Frechet differentiable at x. 

As before, in the next theorem and in what follows the symbol £, stands for the collection of 
all the finite subsets of the natural series IN. 
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Theorem 4.1 (upper subdifFerential conditions for SIP with countable geometric con- 
straints). Let X be a local optimal solution to problem (4.1), where (p: M" — >■ R is an arbitrary 
extended-real-valued function finite at x, and where the sets C M" for z G IV are locally closed 
around x. Assume that the system {Qi}i£]N has the CHIP at x and satisfies the NQC of Defini- 
tion 3.10(b) at this point. Then we have the set inclusion 

-d+ifix) Ccl{^<| X* €N{x;ni), I G £}, (4.3) 

which reduces to that of 

G V(/5(x) + cl|^x*| X* G N{x;ni), I G £}. (4.4) 

if if is Frechet differentiable at x. If in addition the NCC of Definition 3.10(a) holds for {rijjjg^v 
at X, then the closure operations can be omitted in (4.3) and (4.4) . 

Proof. It follows from [19, Proposition 5.2] that 

oo 

-5+¥'(x) Civ(x;f|Oi). (4.5) 

i=l 

Applying now to (4.5) the representation of Frechet normals to countable set intersections from 
Theorem 3.12 under the assumed CHIP and NQC, we arrive at (4.3), where the closure operation 
can be omitted when the NCC holds at x. If ip is Frechet differentiable at x, it follows that 
d+ip(x) = {V(p{x)}, and thus (4.3) reduces to (4.4). □ 

Note that the set inclusion (4.3) is trivial if d'^ip{x) = 0, which is the case of, e.g., nonsmooth 
convex functions. On the other hand, the upper subdiffercntial necessary optimality condition 
(4.3) may be much more selective than its lower subdiffercntial counterparts when d^(p{x) ^ 0, 
which happens, in particular, for some remarkable classes of functions including concave, upper 
regular, semiconcave, upper-C^, and other ones important in various applications. The reader 
can find more information and comparison in [19, Subsection 5.1.1] and the commentaries therein 
concerning problems with finitely many geometric constraints. 

Next let us present a lower subdifferential condition for the SIP problem (4.1) involving the 
basic subdiffercntial (2.8), which is nonempty for majority of nonsmooth functions; in particular, 
for any local Lipschitzian one. To formulate this condition, recall the notion of the singular 
subdiffercntial oi ip at x defined by 

d°°ip{x) := {x* G M"| (x*, 0) G N{{x; <^(x)); epi if)}. (4.6) 

Note that d°°ip{x) = {0} if p is locally Lipschitzian around x. Recall also that a set O is normally 
regular at x if N{x;Q) = N{x;^). This is the case, in particular, of locally convex and other 
"nice" sets; see, e.g., [18, 21] and the references therein. 

Theorem 4.2 (lower subdifferential subdifferential conditions for SIP with countable 
geometric constraints.) Let x be a local optimal solution to problem (4.1) with a lower semi- 
continuous cost function ip: M" — )■ R finite at x and a countable system {Q,i}i^]N of sets locally 
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closed around x. Assume that the feasible solution set Q, := fli^i normally regular at x, that 
the system {riijig^v satisfies the CHIP (3.1) and the NQC (3.20) at x, and that 

cl{^x*|<GiV(x;l^,), /G>c}P(-5°°^(x)) ={0}, (4.7) 

which holds, in particular, when ip is locally Lipschitzian around x. Then we have 

G a(^(x) + cl|^x*| X* eN{x;ni), Jg£}. (4.8) 
iei 

The closure operations can be omitted in (4.7) and (4.8) if the NCC (3.19) is satisfied at x. 

Proof. It follows from [19, Proposition 5.3] that 

G dip{x) + N{x; Q provided that d°°ip{x) n ( - N{x; Q)) = {0} (4.9) 

for the optimal solution x to the problem under consideration with the feasible solution set 
Q, := Hi^i ^j- Since the set O is normally regular at x, we can replace N{x;n) by N{x;Q) 
in (4.9). Applying now Theorem 3.12 to the countable set intersection J7 in (4.9) under the 
assumptions made, we arrive at all the conclusions of this theorem. □ 

Next we consider a SIP problem with countable operator constraints defined by: 

minimize ip{x) subject to f{x) G ©j as i G IN, (4-10) 

where y?: R" -)■ 1, Gj C M"* for i G W, and /: M" -> W^. The following statements are 
consequences of Theorems 4.1 and 4.2, respectively. 

Corollary 4.3 (upper and lower subdifferential conditions for SIP with operator con- 
straints). Let X be a local optimal solution to (4.10), where the function ip: is finite at x, 

where the mapping f : R" — t- R™" is strictly differentiable at x with the surjective (full rank) deriva- 
tive, and where the sets Qi C R™" as i ^ IN are locally closed around f{x) while satisfying the 
CHIP (3.1) and NQC (3.20) conditions at this point. The following assertions holds: 

(i) We have the upper subdifferential optimality condition: 

-d+^{x) Ccl{j2'^f{xry*\y* e N{f{xy,@i), I e C}, (4.11) 

(ii) // cp is lower semicontinuous around x and 

cl { J2 V/(^)*2/*| y* e N{f{x); e,) , / G /:} fl ( - 9°°<^(x)) = {0}, (4.12) 
iei 

then we have the inclusion 

G d^ix) + cl{Y,^ f{xry*\ y* G N{f{xy,Qi), I G £.]. (4.13) 

iei 

Furthermore, the closure operations can be omitted in (4.11) -(4.13) if the set system {Sijigw 
satisfies the NCC (3.19) at fix). 
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Proof. Observe that problem (4.10) can be equivalently rewritten in the geometric form (4.1) 
with := /~^(6i), i G IN. Then employing the well-known results on representing the tangent 
and normal cones in (2.1) and (2.2) to inverse images of sets under strict differentiable mappings 
with surjective derivatives (see, e.g., [18, Theorem 1.17] and [21, Exercise 6.7]), we have 

r(x;/-i(e)) =V/(x)-^r(/(x);G) and iV(x; /" ^(e)) = V/(x)*Ar(/(x); G) . (4.14) 

It follows from the surjectivity of V/(x) that the CHIP and NQC for {Bjjjgjv at fi^i) are 
equivalent, respectively, to the CHIP and NQC of {Qjjigiv at x; see [18, Lemma 1.18]. This implies 
the equivalence between the qualification and optimality conditions (4.11)-(4.13) for problem 
(4.10) under the assumptions made and the corresponding conditions (4.3), (4.7), and (4.8) for 
problem (4.1) established in Theorems 4.1 and 4.2. To complete the proof of the corollary, it 
suffices to observe similarly to (4.14) that the assumed NCC for {©ijigiv at /(^) is equivalent 
under the surjectivity of V/(.x) to the NCC (3.19) for the inverse images {i^i}ie]N at x. Thus the 
possibility to omit the closure operations in the framework of the corollary follows directly from 
the corresponding statements of Theorems 4.1 and 4.2. □ 

The rest of this section concerns SIP problems with countable inequality constraints: 

minimize (p{x) subject to (pi{x) < as i G IN, (4-15) 

where the cost function ip is as in problems (4.1) and (4.10) while the constraints functions 

(fi : ^ M, i G ]N, are lower semicontinuous around the reference optimal solution. Note that 
problems with infinite inequality constraints are considered in the vast majority of publications 
on semi-infinite programming, where the main attention is paid to the case of convex or linear 
infinite inequalities; see below some comparison with known results for SIP of the latter types. 

Although our methods are applied to problems (4.15) of the general inequality type, for sim- 
plicity and brevity we focus here on the case when the constraint functions ipi, i E IN, arc locally 
Lipschitzian around the optimal solution. In the general case we need to involve the singular 
subdiffcrcntial (4.6) of these functions; see the proofs below. Let us first introduce subdifferential 
counterparts of the normal qualification and closedness conditions from Definition 3.10. 

Definition 4.4 (subdifferential closedness and qualification conditions for countable 
inequality constraints). Consider a countable constraint system {^iji^iN C with 

:= (x G R"| (^j(x) < 0}, iem, (4.16) 

where the functions ipi are locally Lipschitzian around x G Hi^i ^i- ^^2/ that: 

(a) The system {OJigw in (4.16) satisfies the SUBDIFFERENTIAL CLOSEDNESS CONDITION 
{SCC) at X if the set 

I ^ Ai(9</?i(x) Xi > 0, Xiipiix) = 0, / G /:} is closed in M". (4.17) 
iei 

(b) The system {^ijieiN in (4.16) satisfies the SUBDIFFERENTIAL QUALIFICATION CONDITION 
{SQC) at X if the following implication holds: 

oo 

AiX- = 0, X* G d(pi{x), Xi > 0, Xiipi{x) = ^[Xi = for all ielN]. (4.18) 

i=l 
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The next theorem provides necessary optimahty conditions of both upper and lower subdif- 
ferential types for SIP problems (4.15) without any smoothness and/or convexity assumptions. 



Theorem 4.5 (upper and lower subdifferential conditions for general SIP with in- 
equality constraints). Let x be a local optimal solution to problem (4.15), where the constraint 
functions </?i : — )■ M are locally Lipschitzian around x for all i G IV. Assume that the level set 
system {fij}iGW in (4.16) has the CHIP at x and that the SQC (4.18) is satisfied at this point. 
Then the following assertions hold: 

(!) We have the upper subdifferential optimality condition: 

-5+^(x) C cl{^Ai5(^i(S)| Ai>0, Xm{x) = 0, leCy (4.19) 

where the closure operation can be omitted if the SCC (4.17) is satisfied at x. 
(ii) Assume in addition that ip is lower semicontinuous around x and that 

cl { ^ A,999,(x)| \i > 0, \m{x) = 0, 7 G /:} fl ( - 9°°</^(x)) = {0}, (4.20) 
iei 

which is automatic if ip is locally Lipschitzian around x. Then 

G dLp{x) + cl I ^ \d'pi{x) \i > 0, \m{x) = 0, I G £| (4.21) 
iei 

with removing the closure operation in (4.20) and (4.21) when the SCC (4.17) holds at x. 

Proof. It is well known from the calculus of basic normals and subgradients that 

N{x; Q) C M+5??(x) := (Ax* G R"| x* G dd{x), A > 0} for O := (x G M"| i?(x) < 0} (4.22) 

provided that ??: R" ^ M is locally Lipschitzian around x; see, e.g., [18, Theorem 3.86]. Now 
we apply inclusion (4.22) to each set Jlj in (4.16) and substitute this into the NQC (3.20) as 
well as into the qualification condition (4.7) and the optimality conditions (4.3) and (4.8) for 
problem (4.1) with the constraint sets (4.16). It follows in this way that the SQC (4.18) and all 
the relationships (4.19)-(4.21) imply the aforementioned conditions of Theorems 4.1 and (4.2) in 
the setting (4.15) under consideration. It shows furthermore that the SCC (4.17) yields the NCC 
(3.19) for the sets in (4.16), which thus completes the proof of the theorem. □ 

Now we consider in more detail the case of convex constraint functions ipi in (4.15). Note 
that the validity of the SQC (4.18) is ensured in the case by the interior-type condition (3.21) of 
Proposition 3.11. The next theorem justifies necessary optimality conditions for problems with 
countable convex inequalities, which does not require either interiority-type or SQC constraint 
qualifications while containing a qualification condition that implies both the CHIP and SCC in 
(4.17). Let us first recall this condition; see [12, 13] and the references therein. We sat that 
the SIP problem (4.15) with the constraints given by convex functions (pi, i e JN, satisfies the 
Farkas-Minkowski constraint qualification (FMCQ) if the set 



CO 



cone 

i=l 



[j epiip* is closed in x M, (4.23) 

i=l 

where t?*(x*) := sup{(x*,x) — '!?(x)| x G M"} stands for the conjugate function to i?: M" — ^ M. 
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Theorem 4.6 (upper and lower sub differential conditions for SIP with convex inequal- 
ity constraints). Let all the general assumptions but SQC (4.18) of Theorem 4.5 be fulfilled at 
the local optimal solution x to (4.15). Assume also that the constraint functions ipi, i G JN, are 
convex. The both assertion (i) and (ii) of Theorem 4.5 are satisfied. Furthermore, the fulfillment of 
the FMCQ (4.23) implies that the CHIP (3.1) holds automatically and that the closure operation 
in (4.19) -(4.21) can be omitted. 

Proof. Note first that inclusion (4.22) holds as equality for convex functions, i.e., 

N{x;ni) =R+d<fi{x) foT = {x €W\ ipi{x) <0}, i e IN. (4.24) 

Combining (4.24) with Theorem 3.2 and taking into account that N(x; fij) = {0} when (pi{x) < 0, 
we can equivalently rewrite the assumed CHIP in the form 

oo 

n(x; Pi a) = clco (J [R+d(pi{x)] with J{x) := {i G 1N\ ifi{x) = O}. (4.25) 

i=l ieJ{x) 

Substituting the latter into the upper and lower subdifferential optimality conditions 

oo oo 

-d+(p{x) C iV(^x; P and G d(p{x) +N(x;f] fij) 

i=l i=l 

for problem (4.15), which follow from [19, Prositions 5.2 and 5.3], respectively, we arrive at the 
conclusions in (i) and (ii) of Theorem 4.5. 

To complete the proof of the theorem, it remains to check that the FMCQ (4.23) simul- 
taneously implies the fulfillments of the CHIP (3.1) and the SCC (4.17). It follows from [12, 
Corollary 3.6] that the FMCQ yields the representation 

oo 

N(x,f]ni^= (j [Y, ^id^ii^)] (4.26) 

i=l XeA{x) ieJ{x) 

for the constraint sets 0,;, where A{x) denotes the collection of Lagrange multipliers A = (Aj)jgjv 
such that A G A{x) if and only if Aj > for i G J{x) and Aj = otherwise. We obviously have 
from (4.24) and (4.26) that 

oo oo 

n(x, P Oi) = CO (J R+dipi{x) = CO (J N{x; Qj). (4.27) 

i=l ieJ{x) i=l 

Since the normal cone N{x; Q) is closed, it follows from (4.27) that the set co{ |Jjgj(^)[M+(?(/?i(x)]} 
is closed as well: the latter is clearly equivalent to the SCC (4.17) at x. On the other hand, we 
have from (4.27) that the strong CHIP (3.3) holds, which implies the fulfillment of the CHIP (3.1) 
by Theorem 3.2 and thus completes the proof of this theorem. □ 

Next we present efficient specifications of both upper and lower subdifferential optimality 
conditions from Theorem 4.6 for SIP with linear inequality constraints. In the finite-dimensional 
countable case under consideration the results obtained in this way reduce to those from [8, 
Theorems 3.1 and 4.1] while it is not assumed here the strong Slater condition and the coefficient 
boundcdness imposed in [8]. For simplicity we consider the case of homogeneous constraints and 
suppose that a; = is a local optimal solution. 
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Corollary 4.7 (upper and lower subdifferential conditions for SIP with linear inequal- 
ity constraints) . Let x = be a local optimal optimal solution to the SIP problem 

minimize (p{x) subject to {ai,x) < for all i G iV, (4.28) 

where ip : — > M «s finite at the origin. Then we have the inclusions 

oo 

-d+ip{0) C clco {Aai| A > 0} . (4.29) 

1=1 

oo 

G dip{0) + cico [ (J {Xai\ A > 0} , (4.30) 

i=l 

where (4.30) holds provided that (p is lower semicontinuous around the origin and 

oo 

(clco [ (J {\ai\ A > 0} ) n ( - a°°^(0)) = {0}. (4.31) 

i=l 

Furthermore, the FMCQ implies that the closure operations can be omitted in (4.29) -(4.31). 

Proof. Since the CHIP is automatic for the Hnear inequahty system in (4.28) at the origin and 
by Corohary 3.3 we have the normal cone representation (3.10), all the results of this corollary 
follow from the corresponding results of Theorem 4.6. □ 

Finally in this section, we present several examples illustrating the qualification conditions 
imposed in Theorem 4.6 and their comparison with known results in the in the literature. 

Example 4.8 (comparison of qualification conditions). All the examples below concern 
lower subdifferential conditions for SIP problems (4.15) with convex cost and constraint functions. 

(i) The CHIP (3.1) and the SCC (4.17) are independent. Consider a linear constraint 
system in (4.7) at x = 0) G for ipi{x) = {ai,x) with = (l,z) as z G JV, which has the CHIP. 
At the same time the set 

oo 

CO [jR+dipi{x) = co{A(l,i) G A > 0, i G iV} =M^\{(0,A)| A > O} 

1=0 

is not closed, and hence the SCC (4.17) does not hold. On the other hand, for the quadratic func- 
tions ipi{x) = ixj—X2 diS i e IN as X = (xi, X2) G M^, we get dipi{0) = V(^i(0) = (0, —1), and hence 
the SCC (4.17) holds at the origin while the CHIP is violated at this point by Example 3.4(ii). 

(ii) (CHIP and SCC versus FMCQ and CQC). Besides the FMCQ (4.23), another 
qualification condition is employed in [12, 13] to obtain necessary optimality conditions of Karush- 
Kuhn-Tucker (KKT) type (no closure operation in(4.21)) for fully convex SIP problems (4.15) 
involving all the convex functions if and ipi. This condition, named the closedness qualification 
condition (CQC) is formulated as follows via the convex conjugate functions: the set 



00 



epi + CO 



cone 

i=l 



(J epi(^* is closed in R" x R. (4.32) 



It is obvious that the FMCQ implies the CQC while the latter is implied only for fully convex 
SIP problems. The next example presents a fully convex SIP problem satisfying both CHIP and 
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sec but not the CQC (and hence not FMCQ). This shows that Theorem 4.6 holds in this case 
to produce the KKT optimality condition while the corresponding result of [12] is not applicable. 
Consider the SIP (4.6) with x = {xi,X2) G M^, x = (0,0), (p{x) = —X2, and 



(pi{xi,X2) 



ix\ — X2 if xi < 0, 
—X2 if xi > 0, 



i e IN. 



Wc have dipi{x) = Vip^ix) = (0, -1) for aU i G IN, and hence the SCC (4.17) holds. It is easy to 
check that the CHIP holds at x, since 

oo 

t(x; Pi f^i) = T(x;f]i) = M x R+ for := {x G (pi{x) < O}, ^ G M. 

i=l 

On the other hand, for x* = (Ai, A2) G M" we compute the conjugate functions by 

' A? 



^*{x*) = 



if (Ai,A2) = (0,-l), 



and ip*{x*) = < 



00 otherwise. 



00 otherwise 

This shows that the convex sets 

00 00 
cone epi and epi ip* + co cone epi 



-r if Ai < 0, A2 



CO 



1=0 



1=0 



are not closed in M? x M, and hence the FMCQ (4.23) and the CQC (4.32) are not satisfied. 



5 Applications to Multiobjective Optimization 

The last section of this paper concerns problems of multiobjective optimization with set-valued 
objectives and countable constraints. Although optimization problems with single- valued/vector 
and (to a lesser extent) set-valued objectives have been widely considered in optimization and 
equilibrium theories as well as in their numerous applications (see, e.g., the books [11, 16, 19] and 
the references therein), we are not familiar with the study of such problems involving countable 
constraints. Our interest is devoted to deriving necessary optimality conditions for problems of 
this type based on the dual-space approach to the general multiobjective optimization theory 
developed in [2, 3, 19] and the new tangential extremal principle established in [20]. 
The main problem of our consideration is as follows: 

00 

minimize F{x) subject to x G O := Q C M", (5.1) 

i=l 

where fij, i G IV, are closed subsets of M", where F:M.'^=^ M"* is a set- valued mapping of closed 
graph, and where "minimization" is understood with respect to some partial ordering "<" on W^. 
We pay the main attention to the multiobjective problems with the Pareto-type ordering: 

2/1 < y2 if and only if y2 - 2/1 G 6, 

where 7^ C \ {0} is a closed, convex, and pointed ordering cone. In the aforementioned 
references the reader can find more discussions on this and other ordering relations. 
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Recall that a point {x,y) G gphF with x G O is a local minimizer of problem (5.1) if there 
exists a neighborhood U of x such that there is no y G F{Q, fl U) preferred to y, i.e., 

F{nnu)n{y-e) = {y}. (5.2) 

Note that notion (5.2) does not take into account the image localization of minimizers around 
y G F{x), which is essential for certain applications of set- valued minimization, e.g., to economic 
modeling; see [3]. A more appropriate notion for such problems is defined in [3] under the name 
of fully localized minimizers as follows: there are neighborhoods U of x and V of y such that 

F{n nu)n{y-&)r\V = {y}. (5.3) 

The next result establishes necessary optimality conditions of the coderivative type for fully 
localized minimizers of problem (5.1) with countable constraints based on the approach of [19] to 
problems of multiobjective optimizations, its implementations in [2, 3] specifically for problems 
with set- valued criteria, and the tangential extremal principle for countable sets [20] . We address 
here fully localized minimizers for multiobjective problems (5.1) with normally regular feasible 
sets, i.e., when N{x;Q,) = N{x;^), which particularly includes the case of convex set Oj, i G JV. 

Theorem 5.1 (optimality conditions for fully localized minimizers of multiobjective 
problems with countable constraints and normally regular feasible sets). Let the pair 
{x,y) G gphF be a fully localized minimizer for (5.1) with the CHIP system of countable con- 
straints {^i}i£]N- Assume that the feasible set ft = Hi^i normally regular at x E and that 
the NQC (3.20) and the coderivative qualification condition 

D*F{x,ymf][ - cl{j2<\^t ^ N{x-ni), I e C]] = {O} (5.4) 

iei 

are satisfied. Then there is y* E —N{Q; @) such that 

OeD*F{x,z){y*) + d{Y,x*\ x* G Ar(x;Oi), ^e^}. (5.5) 

iei 

Proof. Applying [3, Theorem 3.4] for fully localized minimizers of set-valued optimization prob- 
lems with abstract geometric constraints x E (cf. also [2, Theorem 5.3] for the case of local 
minimizers (5.2) and [19, Theorem 5.59] for vector single-objective counterparts), we find 

^ -y* G Ar(0; 6) and x* G D*F{x, y){y*) n ( - N{x- Q)) (5.6) 

provided the fulfillment of the qualification condition 

D*F{x, y)(0) n ( - N{x- fl)) = {0}. (5.7) 

To complete the proof of the theorem, it suffices to employ in (5.6) and (5.7) the sum rule 
for countable set intersections from Theorem 3.12 by taking into account the assumed normal 
regularity of the intersection set fl sX x. □ 

Note that the qualification condition (5.4) holds automatically if the objective mapping F is 
Lipschitz-like (or has the Aubin property) around {x,y) G gphF, i.e., there are neighborhoods U 
of X and V of y such that 

F{x) nV C F{u) + £\\x - u\\]B for all x,ueU 
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with some number i >0. Indeed, it follows from the Mordukhovich criterion in [21, Theorem 9.40] 
(see also [18, Theorem 4.10] and the references therein) that D*F{x,y){0) = {0} in this case. 

Next we introduce two kinds of "graphical" minimizers for multiobjective problems for which, 
in particular, we can avoid the normal regularity assumption in optimality conditions of type 
(5.5) in Theorem 5.1. The definition below concerns multiobjective optimization problems with 
general geometric constraints that may not be represented as countable set intersections. 

Definition 5.2 (graphical and tangential graphical minimizers). Let {x,y) G gphF with 
X G i7. We say that: 

(i) ix,y) is a LOCAL GRAPHICAL MINIMIZER to problem (5.1) if there are neighborhoods U of 
X and V of y such that 

gphFn \n X (y-e)j n{U xV) = {{x,y)}. (5.8) 

(ii) {x,y) is a LOCAL TANGENTIAL GRAPHICAL MINIMIZER to problem (5.1) if 

T{{x,yy,gphF) n [T{x;n) x (-9)] = {0}. (5.9) 

Similarly to the discussions and examples on relationships between local extremal and tan- 
gentially extremal points of set systems given in [20], we observe that the optimality notions in 
Definition 5.2 are independent of each other. Let us now compare the the graphical optimality of 
Definition 5.2(i) with fully localized minimizers of (5.3). 

Proposition 5.3 (relationships between fully localized and graphical minimizers). Let 

{x,y) G gph.F be a feasible solution to problem (5.1) with general geometric constraints. Then 

the following assertions are satisfied: 

(i) {x, y) is a local graphical minimizer if it is a fully localized minimizer for this problem. 

(ii) The opposite implication holds if there is a neighborhood U of x such that y ^ F{x) for 
every x ^ x E flOU. 

Proof. To justify (i), assume that {x,y) is a local graphical minimizer, take its neighborhood 
U X V from Definition 5.2(i), and pick any 

y G F(Q r\U)r\{y -e)nv. 

Then there is x eflHU such that y G F{x), and so 

{x,y) G gphFn [fi X (y - 6)] n {U x V) = {{x,z)}. 

Thus F{Q DU) D {y — &) nV = {y}, i.e., {x,y) is a fully localized minimizer for (5.1). 

Next we prove (ii). Suppose that {x,y) is a fully localized minimizer with a neighborhood 
U xV, shrink U so that the assumption in (ii) holds, and take 

{x,y) G gphFn [n X {y-@)] n {U x V). 

Since y G F{x), it follows that y € F(0 CiU) D {y - @) OV = {y}. If x / x, the latter contradicts 
the assumption in (ii). Thus x = x, which completes the proof of the proposition. □ 

The next theorem uses the full strength of the tangential extremal principle of [20] justifying 
the necessary optimality conditions of Theorem 5.1 for tangential graphical minimizers of the 
multiobjective problem (5.1) with countable constraints without imposing the normal regularity 
requirement of the feasible set. 
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Theorem 5.4 (optimality conditions for tangential graphical minimizers) . Let {x,y) be 
a local tangential graphical minimizer for problem (5.1) under the fulfillment all the assumptions 
of Theorem 5.1 but the normal regularity of at x. Suppose in addition that 'mt@ ^ 0. Then 
there is y* E —N(0; B) such that the necessary optimality condition (5.5) is satisfied. 

Proof. We have by Definition 5.2(ii) that T{{x, z); gphF) n [A x (-G)] = {0} with A := T{x; n). 
Since the system {Oijigiv has the CHIP at x, it follows that 

oo 

A = Pi Ai with Ai := T{x; Qi). 
1=1 

Further, define the closed cones Fq := T{{x,z);gph.F) and Fj := Aj x {—&) as i G iV with 

oo 

Pi Fj = {0} and show that for any ^ G 6 we get 



i=0 



oo 

nr,p[ro + (o,o] =0. (5.10) 



i=l 



Indeed, supposing the contrary gives us a vector {x,y) € M"^ x with {x,y — G Fq and 
{x,y) G Aj X (—6) for all i G iV. Since 9 is a closed and convex cone, we also have the inclusion 
(x, y — ^) G Aj X {—&) = Fj as z G iV, and hence 

oo 

{x,y-0&r\r, = {o}. 

It follows therefore that y = ^ G — G, which implies by the pointedness of the cone Q that 
^ G (— B) n = {0}, a contradiction justifying (5.10). 

The latter means that {Fj},i = 0, 1, . . ., is a countable system of cones extremal at the origin 
with the nonoverlapping condition D^^o ^« ~ {^l- Now applying the tangential extremal principle 
of Theorem 2.1 to this system of cones and using also [20, Proposition 2.1], we get elements {x*,y*) 
as z = 0, 1, . . . satisfying the relationships 

(x*o, y*o) G 7V(0; Fq) C N{{x, y); gph F) , (5.11) 

{x*,y*) G iV(0; F^) C N{x; Qi) x [- N{0; &)], i G IV, (5.12) 

oo oo ^ 

^-(<,y*)=0, and ^-(^\\x*f + \\y*f)=l. (5.13) 

i=0 i=0 

It follows from (5.11)-(5.13) that 

oo ^ 

x*oeD*F{x,y){-yo) - y* = ^-y* e -N{0;Q), (5.14) 

i=l 

where the latter inclusion holds by the convexity and closedness of the cone A^(0; Q). 
There are the two possible cases in (5.14): y^ ^ and y^ = 0. In the first case we get 



oo ^ 

OeD*F{x,y){-y*,) + Y,iri<, 



2' 

i=l 
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which readily imphes the optimahty condition (5.5) with 7^ y* := — yg G —N{0; O); cf. the proof 
of the second part of [20, Theorem 5.4]. 

To complete the proof of this theorem, it remains to show that the case of = in (5.14) 
cannot be realized under the imposed qualification conditions (3.20) and (5.4). Indeed, for i/q = 
we have from (5.12) and (5.14) that 

00 

1=2 

Since the cone Q is convex, it follows from (5.15) that 

{yl,y) < and (y*,y) > for any y G 0, 

i.e., {yl,y) = on 0. The latter implies that yl = Ohy int6 ^ 0. 

Proceeding in this way by induction gives us that y* = for all i G iV. Now it follows from 
(5.12) and the first inclusion in (5.14) that = by the assumed coderivative qualification 
condition (5.4). Hence we get from (5.13) the relationships 

00 ^ 00 ^ 

y^x* = and V^||x*|P = l, 

i=0 i=0 

which contradict the assumed NQC (3.20) and thus complete the proof of the theorem. □ 

Note in conclusion that, similarly to Section 4, we can develop necessary optimality conditions 
for multiobjective problems with countable constraints of operation and inequality types. 
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